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REAL-TIME NETWORK ANALYSIS AND PERFORMANCE MANAGEMENT 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This application claims the benefit of U.S. Provisional Patent Application 
No. 60/273,739, filed March 6, 2001 . 

BACKGROUND 

[0002] The disclosed embodiments relate to analyzing the perfomnance of a 
wireless communications network and adjusting parameters in the wireless 
communications network. Wireless communications systems using cellular or 
Personal Communication Services (PCS) devices vary in performance from the 
point of view of the device user. For example, a cellular phone user may 
experience very good call quality or less than satisfactory call quality depending 
upon location and/or time of day. Entities that design, construct, and maintain 
wireless communications networks are very motivated to provide the best service 
to as many users as possible all of the time. This can be difficult due to the nature 
of the networks. For example, there is a finite number of physical network 
components, such as cell sites, PCS sites (or base stations) and repeaters in the 
network. The location of the components affects the performance of the network. 
The assignment of network parameters, such as power of individual network 
components, and frequencies assigned to geographical areas, also affects the 
performance of the network. Assigning network parameters is challenging 
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because there is no static solution. Factors such as varying use of the networl< 
over time require the finite resources to be distributed differently over time to 
maximize performance for current users. The "best" network configuration is thus 
a moving target. Because the experience of the end user is what really matters, 
performance engineers attempt to collect and analyze data that reflects the end 
user's experience of the network. 

[0003] Traditional approaches to network analysis are very expensive and time 
consuming. In addition, traditional approaches do not allow the network 
administrator to react very quickly to network deficiencies. One traditional method 
of collecting network performance data is drive testing. Drive testing involves a 
truck full of sophisticated equipment driving through areas covered by a wireless 
network service provider. A perfomiance engineer on the truck utilizes special 
equipment to make test calls makes a call to a fixed location. The equipment can 
send a variety of performance data to the fixed location on demand. During the 
call, the fixed location collects performance data from the telephone and the 
network, such as signal strength, and other measures. Thus, data collected by 
drive testing provides a fairiy precise location for data gathered. The data 
collected can be associated with the general area the truck is passing through, 
and thus the mobile data reflects the user's experience in the wireless network. 
Data collected by drive testing is analyzed to determine adjustments to be made 
to the network parameters. Changes to network parameters include increasing 
the power of certain components to reduce the number of dropped calls, reducing 
the transmitting power to reduce interference, and changing frequency 
assignments to cell site and sectors. 

[0004] Traditional drive testing is very expensive. Also, it can be too expensive 
to gather enough data to be statistically relevant. Another disadvantage is that 
gathering data can take so long that the data is not very useful. Obviously, a 
limited number of trucks are deployed at any time, so that any characterization of 
the network resulting from the drive testing is incomplete. In addition, it takes time 
to deploy drive testing trucks, collect data, and make network parameter 
adjustments. By the time the adjustments are made, the network may require 
different adjustments. In addition, the results of the adjustment are difficult to 
determine quickly. 
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[0005] Another traditional method of collecting network performance data is 
using data generated by switch statistics software. Switches in the networl^ 
routinely capture data related to calls. This data reflects performance of the 
network, but lacks location infomiation. This method is less expensive than drive 
testing, and is a faster process. Because of the lack of location information, 
however, only broad, coarse adjustments can be made based on the data 
analyzed. Because this method does not enable finer adjustments to be made, or 
even to be detected, this method Is not helpful in solving network performance 
problems that are not easily seen or are geographically limited. 
[0006] Efforts have been made to merge the data from the switch and data 
from drive testing, but this is difficult. Several software vendors sell products that 
analyze wireless network performance data, display results, and make 
suggestions regarding network design. The data available still has the limitations 
discussed above. 

[0007] Overall, there is a need for improved performance data collection and 
analysis in wireless communications networks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] Figure 1 is a diagram of an embodiment of a real-time network analysis 
and performance management system. 

[0009] Figure 2 is a diagram of an embodiment of a mobile unit. 

[0010] Figure 3 is a diagram of an embodiment of an alternative location 

system. 

[0011] Figure 4 is a flow diagram of an embodiment of a real-time network 
performance analysis and management system. 

[0012] Figure 5 is a block diagram of a data flow between a mobile unit and 
servers. 

[0013] Figure 6 is a block diagram of a data flow to various servers in one 
embodiment. 

[0014] Figure 7 Is a block diagram of a data flow between a server and a 
workstation and plotter in one embodiment. 

[0015] Figure 8 is a diagram of one embodiment of a mobile unit architecture 
and data flow. 
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[0016] Note: the headings provided herein are for convenience and do not 
necessarily affect the scope or interpretation of the invention. 

DETAILED DESCRIPTION 

[0017] Embodiments of the invention, described below, use the location of a 
mobile unit in a wireless network when providing operational performance 
information. A performance engineer then tunes the system for optimal 
performance without traditional drive testing. In one embodiment, mobile units are 
equipped with a location system that calculates the absolute location of the mobile 
unit. The location system may include Federal Communications Commission 
("FCC") mandated enhanced 911 ("E911") technology. The mobile unit is further 
equipped with a performance monitoring system that responds to requests for 
performance information from a switch. A performance engineer formulates a 
query or request for information, which may include selected mobile units, 
selected geographical areas and selected time periods. The query further 
specifies the data requested. The mobile units implicated by the query respond by 
sending the performance data and location data to the switch. The performance 
data and location data are linked. The linked performance data and location data 
are processed and analyzed in real-time to give a very accurate representation of 
network performance from the subscriber's point of view. Network parameters can 
be changed on the fly as data is analyzed, and the results of adjustments can be 
quickly observed. 

[0018] Figure 1 is a diagram of an embodiment of a real-time network analysis 
and performance management system 100. The system 100 includes a mobile 
switch center 102, also known as switch 102, and servers 110. Servers 110 
include location server 110a, database server 110b, and user interface server 
110c. The switch 102 and the servers 110 collectively provide data processing 
and storage. In various embodiments, one server or a number of servers greater 
than three, could provide all of the data processing and storage capabilities of the 
switch 102 and the servers 1 10. 

[0019] Unless described otherwise herein, the elements depicted in Figure 1 

are well known or described in the above cross-referenced provisional patent 

application. Indeed, much of the detailed description provided herein is explicitly 
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disclosed in tlie provisional patent application; much of the additional material of 
aspects of the invention will be recognized by those skilled in the relevant art as 
being inherent in the detailed description provided in the provisional patent 
application, or well known to those skilled in the relevant art. 
[0020] The switch 102 communicates with the cell sites, or PCS sites 104. 
Sites 104 are also referred to as base stations 104. The base stations 104 are 
located in different areas within a wireless network and handle communication 
among mobile units 106, and between the mobile units 106 and other mobile 
units. The mobile units 106 can be mobile phones, PCS devices, such as 
personal digital assistants ("PDAs"), or any device that communicates over a 
wireless network. In the depicted embodiment, the mobile units 106 are Global 
Positioning System (GPS) enabled. The GPS system uses orbiting GPS 
satellites, such as GPS satellites 108 to send timing and distance signals directly 
to a GPS receiver in a GPS enabled device. The precise position of the device is 
calculated by software on the receiving device. Figure 1 shows three GPS 
satellites, 108a, 108b, and 108c. Three GPS satellites are shown in the figure, but 
preferably as many as eight are used. The GPS satellites 108 transmit to a GPS 
receiver in a mobile unit 106 as the subscriber carries it around. The GPS signals 
are used to calculate a device location that is stored in the mobile unit 106 
temporarily. 

[0021] The user interface server 1 10c provides a user interface run on the real- 
time workstation 114. An engineer 118 uses the user interface to create queries 
for the mobile units 106. The switch 102 receives location data and performance 
data from the mobile units 106 in response to the queries. 

[0022] The location server 110a receives and stores information regarding the 

location of the mobile units 106, such as during emergency 911 calls, to thereby 

enable the E91 1 technology noted above. In the depicted embodiment, however, 

the location server 110a obtains location information for some or all mobile units 

106, regardless of whether the mobile unit has placed a 911 call. Use of such 

location servers is known by those skilled in the relevant art. The location server 

110a is connected to a workstation 114 (or another workstation, not shown) to 

facilitate control over the selection criteria of location and call data, or network 

performance, records. Various selection scenarios can be used. For example, a 
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,group of random mobile identification numbers ("MINs") or electronic serial 
numbers ("ESNs") can be selected. Criteria such as specific base stations, 
sectors, control channels, traffic channels, latitude and longitude polygons, date, 
and time criteria can be used to select records. 

[0023] To be able to manage this large workload, the location server 110a 
accesses the call data records as quickly as possible without providing a load on 
the switch 102 itself. The location server 1 10b is attached to the switch through a 
dual-port arrangement to a data storage device in the switch 102. 
[0024] Location and call data records are fonwarded for long tenn storage to 
the database server 110b. The database server 110b is also connected to the 
user interface server 110c, which facilitates analysis and presentation of the data 
to the engineer 118. Location data and network performance data are optionally 
shown on the real-time workstation 1 14 or printed by a plotter 1 16 or other printer. 
Depending on the capacity of the user interface server 110c, more than one real- 
time workstation 114 and plotter 116 are supported. 

[0025] The performance engineer 118 analyzes the location data and network 
performance data from the system, and decides what system parameter changes, 
or adjustments, to make. These adjustments are accomplished with the mobile 
switch center ("MSG") workstation 112, which forwards the adjustments to the 
switch. These adjustments affect the performance of the network. As continued 
or new observations are selected, the new data is collected by the real-time 
system and displayed to the performance engineer 118. The cycle of data 
collection, data analysis, and system adjustment continues to fine-tune the system 
100 further. 

[0026] In other embodiments, other location systems and methods are used. 
In one embodiment, existing E911 technology is used to obtain location data. 
E911 technology includes hardware and software in mobile units, network 
components or both. Recently, the FCC formulated E91 1 requirements, which are 
an enhancement to "basic" wireless 91 1 emergency services. The FCC previously 
mandated wireless 91 1 requirements to improve the quality and reliability of 91 1 
emergency services for wireless phone users. The basic 911 rules require 
wireless carriers to transmit all 91 1 call to a public safety answering point ("PSAP") 

without regard to validation procedures intended to identify and intercept calls 
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from non-subscribers. According to phase II E911 requirements, wireless carriers 
are required to provide automatic location identification ("ALI"). ALI is 
implemented with, e.g., ALI capable handsets. There are various methods for 
obtaining location identification, as further discussed below. 
[0027] Figure 2 is a diagram of a mobile unit 106. The mobile unit 106 
includes an antenna 208, a mobile unit operating system 204, a location system 
206, and a performance monitoring system 208. The mobile unit operating system 
204 includes hardware and software required to conventionally operate a mobile 
communications device. The location system 206 includes hardware and software 
to derive an absolute location of the mobile unit 106, such as a GPS receiver and 
GPS software. The performance monitoring system 208 includes hardware and 
software to monitor and store various network performance characteristic 
measurements (such as signal to noise ratio, bit error rate, and other performance 
metrics known to those skilled in the art). The organization and separation of 
systems by function, as shown in the mobile unit 106, can be varied in other 
embodiments. For example, other embodiments could have the various hardware 
and software functions all combined in one system, or divided in a different way. 
[0028] Figure 3 is a diagram illustrating an embodiment using a different 
location system from that of Figure 1. The embodiment of Figure 3 includes a 
GPS receiver at each base station 304 of a wireless network. According to well- 
known methods, the GPS signals to multiple base stations 304 are used to 
detemiine the distance of the mobile unit 306 from three or more base stations 
304. The mobile unit 306 does not include a GPS receiver, but does include 
software to send appropriate signals to the base stations 304. The methods 
include measuring the angle of arrival of the mobile unit 304's signal, and 
measuring the time difference of arrival ("TDOA") to the base stations 304. 
Calculated location infonnation is sent as required to the switch 302. 
[0029] Another example of determining location (not shown) is a "fingerprint 
method". Because a mobile unit has one current serving base station and several 
potential serving base stations, the signal strengths from these sources forms a 
unique multidimensional array of signal strength values. Each array element 
corresponds to a specific geographical location and can be encoded with a 
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location. Moving the mobile unit changes the array value. The array value 
translates to a specific location. 

[0030] Other known methods of determining the location of the mobile unit are 
possible. In any embodiment, regardless of the method used to determine 
location, the current base station sends the location data to the switch. The same 
location data is also captured with the call data records in the switch that are used 
for subscriber billing. 

10031] Figure 4 is a flow diagram illustrating the operation of an embodiment of 
a real-time network performance analysis and management system. At 402, a 
performance engineer sets performance monitoring criteria through a graphical 
user interface ("GUI"). The performance monitoring criteria include two sets of 
criteria. One set of criteria, the "who criteria", describe which mobile units are 
queried. The other set of criteria, the "what criteria", describe what performance 
data is captured. The who criteria include: specific base stations; specific sectors; 
specific control channels; specific traffic channels; specific latitude and longitude 
polygons; specific dates or times; random groups of mobile units as identified by 
phone number; and any other criteria associated with a communication over the 
wireless network involving a mobile unit. The what criteria include: signal 
strength;dropp6d calls; bit error rate ("BER"); and any other conventional 
performance criteria or metric. At 404, any mobile units implicated by the criteria 
are queried using the criteria. 

[0032] At 406, the mobile unit transmits the requested perfonnance data (also 
known as call data), as well as location data to the switch. The location data 
describes the location of the mobile unit when the call data was collected. At 408, 
the location data records and call data records are linked so they can be 
associated on retrieval. The location data records and call data records are 
routed to a server for storage at 410. 

[0033] The stored records are accessed for analysis at 412. The stored 
location data records and call data records are accessed in several ways, as 
specified by a performance engineer. For example, records are accessible by 
query. That is, every record resulting from a particular query is retrieved. 
Alternatively, records are accessible by one of the "who criteria" or one of the 
Vhat criteria". Because the location data records and call records are linked, the 
- 8 
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appropriate location will be associated with performance data no matter how the 
records are retrieved. 

[0034] At 414, reports are created as specified by a performance engineer 
using specific software. The reports may be graphical or they may be text. For 
example, a graphical report displays the call data as a function of location and 
time. The location is a location of the mobile unit with a resolution required by 
enhanced 91 1 . After viewing the reports, the performance engineer may manually 
adjust network parameters. Alternatively, a software program takes the report as 
input and automatically adjusts network parameters according to predetermined 
instructions. The predetermined instructions specify, for example, permissible 
ranges of certain network performance measures. The process can be repeated 
starting with setting network monitoring criteria at 402. The affects of adjustments 
can be easily and quickly observed by querying mobile units again. 
[0035] Figure 5 through Figure 8 are block diagrams illustrating embodiments 
of data flows. Figure 5 illustrates an embodiment of a data flow between a mobile 
unit and servers. As shown in Figure 5, the location server 514 simply reads and 
copies the location data and the associated call data records 502 according to 
selection criteria. For privacy, the mobile information number (MIN) and the 
electronic serial number (ESN) contained in the call data records are discarded or 
simply not copied to the location server 514. The MIN and the ESN are identifiers 
associated with a mobile mobile unit. Captured date includes, for example, time, 
location, serving base station, control channel, traffic channel, uplink signal 
strength, uplink bit error rate, handoff data, etc. 

[0036] The switch 503 includes conventional mobile switch 506 capability and 
E91 1 technology 504. In one embodiment, the E91 1 technology 504 captures the 
location data, and the mobile switch 506 captures the call data. The E911 
technology 504 creates record links 510 between call data records 512 and 
location data records 508. The location server 514 captures the location data 
records 508, the record links 510, and the call data records 512. 
[0037] Figure 6 illustrates an embodiment of data processing flow to various 
other servers. The location server 514 supplies real-time data records 604. Real- 
time data records 604 are linked location data records and call data records. The 
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real-time data records are captured by a database server 606, which supplies 
them to a user interface server 610. 

[0038] Figure 7 illustrates how a workstation 704 and a plotter 706 
communicate with the user interface server 610 in an embodiment. 
[0039] Figure 8 is a diagram of one embodiment of a mobile unit architecture 
and data flow. The data path shown is bi-directional. Each mobile unit registers 
with the network using its voice MIN-ESN identity, data Internet protocol ("IP") 
address identity, or some other electronic address. The mobile unit can be 
enabled or disabled for real-time data collection using this registration mechanism. 
Selected phones or random phones can be queried for their current status and 
location. For example, mobile units in a given sector are queried on demand to 
make performance measurements as needed. 

[0040] The mobile unit 802 includes operating system software 804 and 
performance system software 808. The operating software 804 supplies 
performance data 806, which is formatted by the performance software 808 and 
sent as a general packet radio service ("GPRS") packet 810 to the wireless 
network 812. The packet is sent over the GPRS uplink to a location server, 
periodically through a switch, in the same manner as any other typical GPRS 
message. Typical messages include registration, paging, control channel, traffic 
channel, downlink signal strength, neighbor list and signal strength, bit error, time 
slot, phone mode, and handoff data. The data IP address routes the message to 
the location server. The location server and the other servers form a private local 
area network (LAN). In one embodiment, each of these servers uses a high- 
speed gigabit Ethernet connection with transmission control protocol over Internet 
protocol ("TCP/IP"). Therefore, the mobile unit uses its GPRS data mode 
capability (which includes Ethemet-like addressing) to send datagrams containing 
performance data back to the location server. 

[0041] Unless the context clearly requires otherwise, throughout the description 

and the claims, the words "comprise," "comprising," and the like are to be 

construed in an inclusive sense as opposed to an exclusive or exhaustive sense; 

that is to say, in a sense of "including, but not limited to." Words using the singular 

or plural number also include the plural or singular number respectively. 

Additionally, the words "herein," "hereunder," "above", "below," and words of 
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similar import, when used in this application, shall refer to this application as a 
whole and not to any particular portions of this application. 

[0042] The above detailed descriptions of embodiments of the invention are not 
intended to be exhaustive or to limit the invention to the precise form disclosed 
above. While specific embodiments of, and examples for, the invention are 
described above for illustrative purposes, various equivalent modifications are 
possible within the scope of the invention, as those skilled in the relevant art will 
recognize. For example, while steps are presented in a given order, alternative 
embodiments may perform routines having steps in a different order. The 
teachings of the invention provided herein can be applied to other systems, not 
necessarily the wireless communication system described herein. The various 
embodiments described herein can be combined to provide further embodiments. 
These and other changes can be made to the Invention in light of the detailed 
description. 

[0043] Any references and U.S. patents and applications listed above are 
incorporated herein by reference. Aspects of the invention can be modified, if 
necessary, to employ the systems, functions and concepts of any patents and 
applications described above to provide yet further embodiments of the invention. 
[0044] These and other changes can be made to the invention in light of the 
above detailed description. In general, the terms used in the following claims 
should not be construed to limit the invention to the specific embodiments 
disclosed in the specification, unless the above detailed description explicitly 
defines such terms. Accordingly, the actual scope of the invention encompasses 
the disclosed embodiments and all equivalent ways of practicing or implementing 
the invention under the claims. 

[0045] While certain aspects of the invention are presented below in certain 
claim forms, the Inventors contemplate the various aspects of the invention in any 
number of claim forms. For example, while only one aspect of the invention is 
recited as embodied in a computer-readable medium, other aspects may likewise 
be embodied in a computer-readable medium. Accordingly, the inventors reserve 
the right to add additional claims after filing the application to pursue such 
additional claim forms for other aspects of the invention. 
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